package demo04;

public class test1 {
	public static void main(String[] args) {
		int [] arr={5,7,2,4,1,9,8,6,3};
		for(int i=1;i<arr.length;i++)
		{
			int temp = arr[i];
			for(int j=i-1;j>=0;j--)
			{
				if(temp>arr[j])
				{
					break;
				}else
				{
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
			}
		for(int a : arr){
			System.out.print(a+ " ");
		}
	}
}
